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Beschreibung 

Verfahren und Anordnung zur Bearbeitung eines digitalisierten 
Bildes 

Die Erfindung bezieht sich auf eine Anordnung und ein Verfah- 
ren zur Bearbeitung eines digitalisierten Bildes, wie sie im 
Rahmen einer Codierung und Decodierung eines digitalisierten 
Bildes eingesetzt und durchgeftihrt werden. 

Ein derartiges Verfahren und eine derartige Anordnung werden 
im Rahmen einer Codierung und Decodierung eines digitalisier- 
ten Bildes entsprechend einem der Bildcodierungsstandards 
H.261 [1], H.263 [2] oder MPEG2 [3], welche auf dem Prinzip 
einer blockbasierten Bildcodierung basieren, eingesetzt. Zur 
blockbasierten Bildcodierung wird gemaB [3] das Verfahren ei- 
ner blockbasierten Diskreten Cosinus Transformation (DCT) 
verwendet . 

i 

Ein weiterer Ansatz zur Bearbeitung eines digitalisierten 
Bildes entsprechend dem Bildcodierungsstandard MPEG4 ist das 
sogenannte Prinzip der ob j ektbasierten Bildcodierung, wie es 
aus [3] bekannt ist. 

Bei der obj ektbasierten Bildcodierung erfolgt eine Segmentie- 
rung einer Bildvorlage in Bildblocke entsprechend in einer 
Szene vorkommender Objekte und eine separate Codierung dieser 
Objekte. 

Komponenten einer ublichen Anordnung zu einer Bildcodierung, 
wie sie auch aus [7] bekannt sind, und einer Bilddecodierung 
sind aus Figur 7 zu entnehmen. 



In Figur 7 ist eine Kamera 701 dargestellt, mit der Bilder 
aufgenommen werden. Die Kamera 701 kann beispielsweise ein 
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beliebige analoge Kamera 701 sein, die Bilder einer Szene 
aufnimmt und die Bilder entweder in der Kamera 701 digitali- 
siert und die digitalisierten Bilder zu einem ersten Rechner 
702, der mit der Kamera 701 gekoppelt ist, ubertragt oder 
auch die Bilder analog zu dem ersten Rechner 702 ubertragt. 
In dem ersten Rechner 702 werden entweder die digitalisierten 
Bilder verarbeitet oder die analogen Bilder in digitalisierte 
Bilder umgewandelt und die digitalisierten Bilder verarbei- 
tet. 

Die Kamera 701 kann auch eine digitale Kamera 701 sein, mit 
der direkt digitalisierte Bilder aufgenommen und dem ersten 
Rechner 7 02 zur Weiterverarbeitung zugefuhrt werden. 

Der erste Rechner 702 kann auch als eine eigenstandige Anord- 
nung ausgestaltet sein, mit der die im Folgenden beschriebe- 
nen Verf ahrensschritte durchgefuhrt werden, beispielsweise 
als eine eigenstandige Computerkarte, die in einem weiteren 
Rechner installiert ist. 

Unter dem ersten Rechner 702 ist im Allgemeinen eine Einheit 
zu verstehen, die eine Bildsignalverarbeitung gemafl dem im 
Folgenden beschriebenen Verfahren durchfuhren kann, bei- 
spielsweise ein mobiles Endgerat (Mobiltelef on mit einem 
Bildschirm) . 

Der erste Rechner 702 weist eine Prozessoreinheit 704 auf, 
mit der die im Weiteren beschriebenen Verf ahrensschritte der 
Bildcodierung und Bilddecodierung durchgefuhrt werden. Die 
Prozessoreinheit 704 ist beispielsweise iiber einen Bus 705 
mit einem Speicher 706 gekoppelt, in dem eine Bildinf ormation 
gespeichert wird. 
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Allgemein konnen die im weiteren beschriebenen Verfahren so- 
wohl in Software als auch in Hardware oder auch teilweise in 
Software und teilweise in Hardware realisiert werden. 

Nach erfolgter Bildcodierung in dem ersten Rechner 701 und 
nach einer Obertragung der codierten Bildinf ormation uber ein 
Ubertragungsmedium 707 zu einem zweiten Rechner 708 wird in 
dem zweiten Rechner 708 die Bilddecodierung durchgef uhrt . 

Der zweite Rechner 708 kann den gleichen Aufbau wie der erste 
Rechner 701 haben. Damit weist der zweite Rechner 708 auch 
einen Prozessor 709 auf, der mit einem Bus 711 mit einem 
Speicher 710 gekoppelt ist. 

In Figur 8 ist eine mogliche Anordnung in Form eines Prinzip- 
schaltbilds zur Bildcodierung bzw. Bilddecodierung darge- 
stellt. Die dargestellte Anordnung kann im Rahmen einer 
blockbasierten und zum Teil, wie im Weiteren naher erlautert, 
im Rahmen einer ob j ektbasierten Bildcodierung verwendet wer- 
den. 

Bei der blockbasierten Bildcodierung wird ein digitalisiertes 
Bild 801 in ublicherweise quadratische Bildblocke 820 der 
Groiie 8x8 Bildpunkte 802 oder 16x16 Bildpunkte 802 aufgeteilt 
und der Anordnung 803 zur Bildcodierung zugeflihrt. 

Einem Bildpunkt 802 ist ublicherweise Codierungsinf ormation 
eindeutig zugeordnet, beispielsweise Helligkeitsinf ormation 
(Luminanzwerte) und/oder Farbinf ormation (Chrominanzwerte) . 

Bei der blockbasierten Bildcodierung wird zwischen verschie- 
denen Bildcodierungsmodi unterschieden . 

Bei einer sogenannten Intra-Bildcodierung wird jeweils das 
digitalisierte Bild 801 mit der den Bildpunkten 802 des digi- 
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talisierten Bildes 801 zugeordneten Codierungsinf ormation co- 
diert und iibertragen. 

Bei einer sogenannten Inter-Bildcodierung wird jeweils nur 
eine Dif f erenzbildinf ormation zweier zeitlich auf einanderf ol- 
genden digitalisierten Bildern 801 codiert und iibertragen. 

Die Dif ferenzinf ormation ist nur sehr klein, falls Bewegungen 
von Bildobjekten in den zeitlich auf einanderf olgenden digita- 
lisierten Bildern 801 gering sind. Sind die Bewegungen groii, 
so entsteht sehr viel Dif ferenzinf ormation, die schwer zu co- 
dieren ist. Aus diesem Grund wird, wie es aus [3] bekannt 
ist, eine ^ild-zu-Bild^-Bewegung (Bewegungsschatzung) gemes- 
sen und vor der Ermittlung der Dif ferenzinf ormation kompen- 
siert (Bewegungskompensation) . 

Fur die Bewegungsschatzung und die Bewegungskompensation, wie 
sie aus [3] bekannt sind, gibt es unterschiedliche Verfahren. 
Fur die blockbasierte Bildcodierung wird meist ein sogenann- 
tes "Block-Matching-Verf ahren" eingesetzt. Es beruht darauf, 
daft ein zu codierender Bildblock mit gleich groiJen Referenz- 
bildblocken eines Ref erenzbildes verglichen wird. Als Krite- 
rium fur eine Obereinstimmungsgiite zwischen dem zu codieren- 
den Block und jeweils einem Ref erenzbildblock wird ublicher- 
weise die Summe der absoluten Differenzen einer Codierungsin- 
f ormation, die jeweils jedem Bildpunkt zugeordnet wird, ver- 
wendet. Auf diese Weise wird eine Bewegungsinf ormation fur 
den Bildblock, beispielsweise ein Bewegungsvektor, ermittelt, 
welche mit der Dif ferenzinf ormation iibertragen wird. 

Zum Umschalten zwischen der Intra-Bildcodierung und der In- 
ter-Bildcodierung sind zwei Schaltereinheiten 8 04 vorgesehen. 
Zur Durchfuhrung der Inter-Bildcodierung ist eine Subtrakti- 
onseinheit 805 vorgesehen, im der die Differenz der Bildin- 
formation zweier zeitlich auf einanderf olgender digitalisier- 
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ter Bilder 801 gebildet wird. Die Bildcodierung wird ttber ei 
ne Bildcodierungs-Steuereinheit 806 gesteuert. Die zu codie- 
renden Bildblocke 820 bzw. Dif f erenzbildblocke werden jeweil 
einer Transf ormationscodierungseinheit 807 zugefiihrt. Die 
5 Transf ormationscodierungseinheit 807 wendet auf die den Bild 
punkten 8 02 zugeordnete Codierungsinf ormation eine Transf or- 
mationscodierung, beispielsweise eine Diskrete Cosinus Trans 
formation (DCT) , an. 

10 Allgemein kann jedoch zur Bildcodierung jede beliebige Trans 
formationscodierung, beispielsweise eine Diskrete Sinus 
Transformation oder eine Diskrete Fourier Transformation, an 
gewendet werden, 

15 Durch die Transformati onscodierung werden Spektralkoef f izien 
ten (Transf ormationskoef f izienten) gebildet. Die Spektral- 
koef fizienten werden in einer Quantisierungseinheit 808 quan 
tisiert und einem Bildcodierungsmultiplexer 821 beispielswei 
se zu einer Kanalcodierung und/oder zu einer Entropiecodie- 

20 rung zugefiihrt. In einer internen Rekonstruktionsschleif e 

werden die quantisierten Spektralkoef fizienten in einer in- 
versen Quantisierungseinheit 809 invers quantisiert und in 
einer inversen Transf ormationscodierungseinheit 810 einer in 
versen Transf ormationscodierung unterzogen. 

25 

Ferner wird im Fall der Inter-Bildcodierung in einer Ad- 
diereinheit 811 Bildinf ormation des jeweiligen zeitlich vor- 
angegangenen Bildes hinzuaddiert . Die auf diese Weise rekon- 
struierten Bilder werden in einem Speicher 812 gespeichert. 
30 In dem Speicher 812 ist zur einfacheren Darstellung eine Ein- 
heit zu der Bewegungskompensation 813 symbolisch dargestellt 

Ferner ist ein Schleif enf ilter (Loopfilter) 814 vorgesehen, 
das mit dem Speicher 812 sowie der Subtraktionseinheit 805 
35 verbunden ist. 
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Dem Bildcodierungsmultiplexer 821 werden zusatzlich zu einer 
ubertragenden Bildinf ormation 822 ein Modusindex zugefuhrt, 
mit dem jeweils angegeben wird, ob eine Intra-Bildcodierung 
5 oder Inter-Bildcodierung vorgenommen wurde . 

Ferner werden dem Bildcodierungsmultiplexer 821 Quantisie- 
rungsindizes 816 far die Spektralkoef f izienten zugefuhrt. 

10 Ein Bewegungsvektor wird jeweils einem Bildbloek 820 und/oder 
einem Makroblock 823, der beispielsweise vier Bildblocke 820 
aufweist, zugeordnet und dem Bildcodierungsmultiplexer 821 
zugefuhrt . 

15 Ferner ist eine Inf ormationsangabe zum Aktivieren bzw. Deak- 
tivieren des Schleif enf ilters 814 vorgesehen. Nach Obertra- 
gung der Bildinf ormation ttber ein Ubertragungsmedium 818 kann 
in einem zweiten Rechner 819 die Decodierung der iibertragenen 
Information erfolgen. Hierzu ist in dem zweiten Rechner 819 

20 eine Bilddecodierungseinheit 825 vorgesehen, die beispiels- 
weise den Aufbau einer Rekonstruktionsschleif e der in der Fi- 
gur 8 dargestellten Anordnung aufweist. 

Aus [4] ist eine formangepafite Transf ormationscodierung, wie 
25 sie im Speziellen im Rahmen einer obj ektbasierten Bildcodie- 
rung auf Randbildblocke oder Bildblocke, die nur teilweise 
relevante Codierungsinf ormation beinhalten, angewendet wird, 
bekannt. Die unter Verwendung einer f ormangepafiten Transf or- 
mationscodierung codierten Randbildblocke zeichnen sich da- 
30 durch aus, dafi nur die Bildpunkte codiert werden, die einem 
Objekt zugeordnet sind bzw. fur das Objekt relevante Codie- 
rungsinf ormation aufweisen . 
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Das in [4] beschriebene Verfahren ist eine sogenannte forman 
gepalite Diskrete Cosinus Transformation (Shape-Adaptive DCT, 
SA-DCT) . 

5 Im Rahmen einer SA-DCT werden die einem Bildobjekt zugeordne 
ten Transformationskoef f izienten derart bestimmt, dafi Bild- 
punkte eines Randbildblocks, die nicht zu dem Bildobjekt ge- 
horen, ausgeblendet werden. Auf die verbleibenden Bildpunkte 
wird dann zunachst spaltenweise eine eindimensionale DCT an- 
10 gewendet, deren Lange der Zahl der verbleibenden Bildpunkte 
in der jeweiligen Spalte entspricht. Die resultierenden 
Transf ormationskoef f izienten werden horizontal ausgerichtet 
und anschliefiend in einer weiteren eindimensionalen DCT in 
horizontaler Richtung mit entsprechender Lange unterzogen. 

15 

Die aus [4] bekannte Vorschrift der SA-DCT geht von einer 
Transf ormationsmatrix DCT-N mit folgendem Aufbau aus: 



DCT - N (p, k) = 




20 mit P/k = 0 -» N-l. 

Mit N wird eine Grofie des zu transf ormierenden Bildvektors 
bezeichnet, in dem die transf ormierten Bildpunkte enthalten 
sind. 

25 

Mit DCT-N wird eine Transf ormationsmatrix der Grofie NxN be- 
zeichnet . 

Mit p, k werden Indizes bezeichnet mit p, k e [0,N-1]. 

30 

Nach der SA-DCT wird jede Spalte des zu transf ormierenden 
Bildblocks gemali der Vorschrift 
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c 1 = JIT * [ DCT - N (p, k) ] * x-j 




(2) 



vertikal transf ormiert . Danach wird die gleiche Vorschrift 
auf die resultierenden Daten in horizontaler Richtung ange- 
wendet . 

In der Computer-Graf ik werden verschiedene Methoden zur Dar- 
stellung eines Objekts auf einem Bildschirm verwendet. 
Eine Methode zur Darstellung eines Objekts ist das sogenannte 
Texture Mapping, 

Aus [5] ist ein solches Texture Mapping bekannt. 

Im Rahmen des Texture Mapping wird ein digitales Bild, welche 
eine Helligkeitsinf ormation (Luminanzwerte) und/oder eine 
Farbinf ormation (Chrominanzwerte) des darzustellenden Objekts 
beinhaltet, auf eine Oberflache eines dreidimensionalen Mo- 
dells eines darzustellenden Objekts abgebildet. 

Das dreidimensionale Modell 301 des darzustellenden Objekts, 
welches Modell 301 in Figur 3 dargestellt ist, besteht aus 
einer raumlichen dreiecksf orinigen Gitterstruktur 301, wobei 
die Eckpunkte 302 der Dreiecke 303 als Punkte 304 eines kar- 
tesischen Koordinatensystems 305 vorliegen. 

Jedem Dreieck 303 ist, wie es in Figur 3 dargestellt ist, je- 
weils eine sogenannte blockformige Strukturkarte 306 zugeord- 
net, die aus rechteckig bzw. blockf ormig angeordneten Bild- 
punkten 307 aufgebaut ist. Jedem Bildpunkt 307 ist ublicher- 
weise eine Helligkeitsinf ormation (Luminanzwerte) und/oder 
eine Farbinf ormation (Chrominanzwerte) zugeordnet. 
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Dem Dreieck 303 wird derart die Helligkeits- oder Farbinfor- 
mation zugeordnet, dali jeweils einem Eckpunkt 302 und 308 des 
Dreiecks 303 und 309 ein zugehoriger Bildpunkt 307 der zuge- 
horigen Strukturkarte 306 zugeordnet ist. 

5 

Die Lage eines Eckpunkts 308 des Dreiecks 309 wird durch die 

Angabe von Koordinaten (uj^vjj 310 in einem zweidimensionalen 

Koordinatensystem (u,v) 311, welches der Strukturkarte 306 
zugeordnet ist, festgelegt. Ublicherweise werden die Koordi- 

10 naten (uj_,vi) 310 normiert . 

Uber eine Transf ormationsvorschrif t (Zuweisung bzw. Zuwei- 
sungsschliissel) wird jedem Eckpunkt 302 von jedem Dreieck 303 
des dreidimensionalen Modells 301 der entsprechende Punkt 310 
15 in der zugehorigen Strukturkarte 306 zugewiesen. 

Ferner werden, wie es in Figur 4 dargestellt ist, alle. Struk- 
turkarten 401 zu einem digitalisierten Bild 402, einer soge- 
nannten Superstrukturkarte 402, zusammengef aJit , indem die 
einzelnen Strukturkarten 401 zeilen- und spaltenweise ange- 
ordnet werden. Gegebenenf alls mussen die Strukturkarten 401, 
die eine fur die Darstellung des Objekts relevante Codie- 
rungsinformation beinhalten, mit Strukturkarten 404, die kei- 
ne fur die Darstellung des Objekts relevante Codierungsinf or- 
mation beinhalten, erganzt werden. 

Das oben beschriebene Verfahren weist aber insbesondere einen 
Nachteil auf. Die Strukturkarten und auch die Superstruktur- 
karte weisen Bildpunkte auf, die keine fur die Darstellung 
30 des Objekts relevante Helligkeits- oder Farbinf ormation bein- 
halten . 



20 



25 
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-ird die Superstrukturkarte im Rahmen einer Bildubertragung 
codiert, so wird durch die nicht relevanten Bildpunkte die 
bei der Obertragung auftretende Datenrate unnotig erhoht. 

Flir die Verbesserung des oben beschriebenen Verfahrens wird 
eine Strukturkarte auf folgende Weise (vgl. Figur 5) bearbei- 
tet: 

Diejenigen Bildpunkte 501 einer Strukturkarte 502, welche- 
Bildpunkte eine fur die Darstellung des Objekts relevante Co- 
dierungsinf ormation beinhalten, werden zu einer neuen drei- 
ecksformigen Strukturkarte 503 mit Bildpunkten 506, die in 
einer vorgegebenen Form, die iiblicherweise ein rechtwinkliges 
Dreieck ist, und in einer vorgegebenen Grofie angeordnet wer- 
den, transformiert. Die Transformation wird derart durchge- 
ftihrt, so dafi die Bildpunkte 501, die Eckbildpunkte 504 des 
Dreiecks 505 sind, mit Bildpunkten 506, die Eckbildpunkte 507 
der dreiecksf ormigen Strukturkarte 503 sind, ubereinstimmen . 

Im Rahmen der Transformation mtissen gegebenenf alls Bildpunkte 
durch eine Extrapolation oder eine Interpolation von Werten, 
die eine Helligkeits- oder Farbinf ormation beinhalten, er- 
zeugt oder gegebenenf alls Bildpunkte geloscht werden. 

Damit weist die dreiecksf ormige Strukturkarte 503 nur noch 
Bildpunkte 506 auf, die fur die Darstellung eines Objekts re- 
levant sind. 

Wie in Figur 6 dargestellt ist, werden alle dreiecksf ormigen 
Strukturkarten 601, die fur Darstellung des Objekts relevante 
Helligkeits- oder Farbinf ormation beinhalten, zu einer neuen 
Superstrukturkarte 602 angeordnet. 

Dazu werden jeweils zwei dreiecksf ormige Strukturkarten 601a 
und 601b zu einer blockf ormigen Strukturkarte 603 angeordnet. 
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Ferner werden alle blockf ormigen Strukturkarten 603 zeilen- 
und spaltenweise gruppiert, womit ein digitalisiertes Bild 
erzeugt wird. 

5 Aus [5] ist ferner bekannt, daJ3 eine derartige Superstruktur- 
karte, wie sie im Rahmen eines Texture Mapping erzeugt wird, 
bei einer Bildubertragung codiert und decodiert wird. 

Dabei erfolgt iiblicherweise die Codierung und/oder Decodie- 
10 rung einer Superstrukturkarte unter Verwendung einer blocko- 
rientierten Transformation im Intra-Bildcodierungsmodus, wie 
sie oben beschrieben wurde . 

Dieses Vorgehen, wie es im Rahmen einer Bearbeitung eines di- 
15 gitalen Bildes durchgefuhrt wird, ist hinsichtlich einer 

niedrigeren, fur eine Obertragung anzustrebenden Datenrate 
oder einer hoheren Bildqualitat wenig effizient. 

Somit liegt der Erfindung das Problem zugrunde, ein Verfahren 
20 zur Bearbeitung eines digitalisierten Bildes und eine Anord-- 
nung zur Bearbeitung eines digitalisierten Bildes anzugeben, 
mit denen eine effizientere Bearbeitung eines digitalisierten 
Bildes moglich wird. 

25 Das Problem wird durch die Verfahren mit den Merkmalen gemafi 
den unabhangigen Anspriichen sowie den Anordnungen mit den 
Merkmalen gemafi den unabhangigen Anspriichen gelost. 

Bei dem Verfahren zur Bearbeitung eines digitalisierten Bil- 
30 des mit Bildpunkten, die eine Codierungsinf ormation beinhal- 
ten, wird das Bild zumindest teilweise in Bildblocke aufge- 
teilt. Jeweils ein Bildblock wird in mindestens zwei zugeho- 
rige Unterbildblocke unterteilt. Die Bearbeitung des Bildes 
wird derart durchgefuhrt, dafi mindestens einem zugehorigen 
35 Unterbildblock jeweils ein erster Wert, ein zweiter Wert und 
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ein dritter Wert zugeordnet werden, wobei der erste Wert und 
der zweite Wert die relative Lage des zugehorigen Bildblocks 
beztiglich des Bildes beschreiben und der dritte Wert die re- 
lative Lage des zugehorigen Unterbildblocks beztiglich des zu- 
5 gehorigen Bildblocks beschreibt. 

Bei der Anordnung zur Bearbeitung eines digitalisierteri Bil- 
des mit Bildpunkten, die eine Codierungs information beinhal- 
ten, ist ein Prozessor vorgesehen, der derart eingerichtet 

10 ist, dafl folgende Verf ahrensschritte durchf tihrbar sind: 

Das Bild wird zumindest teilweise in Bildblocke aufgeteilt. 
Jeweils ein Bildblock wird in mindestens zwei zugehorige Un- 
terbildblocke unterteilt. Die Bearbeitung des Bildes wird 
derart durchgef tihrt , dafi mindestens einem der zugehorigen Un- 

15 terbildbldcke jeweils ein erster Wert, ein zweiter Wert und 
ein dritter Wert zugeordnet werden, wobei der erste Wert und 
der zweite Wert die relative Lage des zugehorigen Bildblocks 
beztiglich des Bildes beschreiben und der dritte Wert die re- 
lative Lage des zugehorigen Unterbildblocks beztiglich des zu- 

20 gehorigen Bildblocks beschreibt. 

Bevorzugte Weiterbildungen der Erfindung ergeben sich aus den 
abhangigen Ansprtichen. 

25 In einer Weiterbildung, die eine Vereinf achung des Verfahrens 
bewirkt, werden die Bildblocke spaltenweise und zeilenweise 
angeordnet und/oder den Spalten Spaltennummern und den Zeilen 
Zeilennummern zugeordnet. Die Zuweisung erfolgt zweckmaJiig 
derart, dafl der erste Wert des zugehorigen Unterbildblocks 

30 die Zeilennummer des zugehorigen Bildblocks ist und der zwei- 
te Wert des zugehorigen Unterbildblocks die Spaltennummer des 
zugehorigen Bildblocks ist. 

In einer weiteren Ausgestaltung weist ein Unterbildblock eine 
35 andere Form als der zugehorige Bildblock auf. Vorzugsweise 
ist die Form des Unterbildblocks ein Dreieck, welches einen 
rechten Winkel auf weist. Eine solche Form eines Unterbild- 
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blocks reduziert den Rechenaufwand fur eine f ormangepafite 
Transf ormationscodierung . 

Vorzugsweise werden die Unterbildblocke zu dem Bild zusammen- 
gefaJlt. Damit weist das Bild nur solche Bildpunkte auf, die 
die fur ein Objekt relevante Codierungsinf ormation beinhal- 
ten . 

Ferner ist es vorteilhaft die Unterbildblocke derart zu ver- 
andern, daft jeweils die relative Lage eines Unterbildblocks 
beziiglich des zugehorigen Bildblocks identisch ist. Damit 
kann im Rahmen einer Codierung eine f ormangepafite Transf orma- 
tionscodierung und /oder im Rahmen einer Decodierung eine in- 
verse Transformationscodierung auf alle Unterbildblocke des 
zugehorigen Bildblocks angewendet werden. 

Eine Weiterbildung wird im Rahmen einer Codierung und/oder 
Decodierung des Bildes eingesetzt. 

Dabei ist vorteilhaft, die Unterbildblocke unter Verwendung 
der Codierungsinformation und/oder unter Verwendung des er- 
sten Wertes, des zweiten Wertes und des dritten Wertes mit 
einer f ormangepaJSten Transformationscodierung zu codieren 
und/oder mit einer inversen f ormangepafiten Transformationsco- 
dierung zu decodieren. Dadurch wird eine effektive Codierung 
und/oder Decodierung des Bildes erreicht. 

Eine Vereinf achung ergibt sich, wenn in einer Weiterbildung 
zur Codierung eine Shape-Adaptive Diskrete-Cosinus- 
Transf ormation (SA-DCT) und/oder zur Decodierung eine inverse 
SA-DCT eingesetzt werden/wird. 

Eine weitere Vereinf achung ergibt sich, wenn zur Codierung 
eine Triangle-Adaptive Diskrete-Cosinus-Transf ormation (TA- 
DCT) und/oder zur Decodierung eine inverse TA-DCT eingesetzt 
werden/wird. 



GR 98 P 2946 




14 

Ein Ausfiihrungsbeispiel der Erfindung ist in Figuren darge- 
stellt und wird im Weiteren naher erlautert. 

Es zeigen: 

Figur 1 Anordnung zur Bildcodierung und Bilddecodierung mit 
einer Aufnahme eines Objekts mittels einer Kamera und 
einer Darstellung des Objekts auf einem Bildschirm 
Figur 2 Schematische Darstellung der Vorgehensweise zur Bild- 
codierung und Bilddecodierung mit einer Aufnahme eines 
Objekts mittels einer Kamera und einer Darstellung des 
Objekts auf einem Bildschirm 
Figur 3 dreiecksf ormige Gitterstruktur des dreidimensionalen 

Modells mit einer zugehorigen Strukturkarte 
Figur 4 Darstellung einer Superstrukturkarte 

Figur 5 Darstellung einer Transformation einer Strukturkarte 

auf eine dreiecksf ormige Strukturkarte 
Figur 6 Darstellung einer Superstrukturkarte bestehend aus 

dreiecksf ormi gen Strukturkarten 
Figur 7 Anordnung zur Bildcodierung bzw. Bilddecodierung mit 
einer Kamera, zwei Rechnern und einem Obertragungsmedi- 
um 

Figur 8 Skizze einer Anordnung zur blockbasierten Bildcodie- 
rung bzw. Bilddecodierung 
Figur 9 Darstellung der Zerlegung der blockf ormigen Struktur- 
karte 

In Figur 1 ist eine Anordnung zu einer Bildcodierung und ei- 
ner Bilddecodierung mit einer Aufnahme eines Objekts mittels 
30 einer Kamera und einer Darstellung des Objekts auf einem 
Bildschirm dargestellt. 

In Figur 1 ist eine Kamera 101 dargestellt, mit der Bilder 
eines Objekts 152 aufgenommen werden. Die Kamera 101 ist eine 
35 analoge Farbkamera, die Bilder des Objekts 152 aufnimmt, und 
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die Bilder in analoger Form zu einem ersten Rechner 102 uber- 
tragt. In dem ersten Rechner 102 werden die analogen Bilder 
in digitalisierte Bilder umgewandelt, wobei Bildpunkte der 
digitalisierten Bilder eine Farbinf ormation des Objekts 152 
5 beinhalten, und die digitalisierten Bilder bearbeitet. 

Das Objekt 152 ist zentriert auf einem Objekttrager 153 ange- 
ordnet. Die relative Lage des Ob j ekttragers 153 bezuglich 
der Kamera 101 ist fest vorgegeben. Durch Rotation des Ob- 
10 jekttrager 153 urn dessen Zentrum kann das Objekt 152 derart 
bewegt werden, so dafi sich bei gleichbleibenden Abstand des 
Objekts 152 zu der Kamera 101 der Blickwinkel, unter den die 
Kamera 101 das Objekt 152 aufnimmt, kontinuierlich verandert . 

15 Der erste Rechner 102 ist als eine eigenstandige Anordnung in 
Form einer eigenstandigen Computerkarte, die in den ersten 
Rechner 102 installiert ist, ausgestaltet , mit welcher Compu- 
terkarte die im Folgenden beschriebenen Verf ahrensschritte 
durchgef iihrt werden . 

20 

Der erste Rechner 102 weist einen Prozessor 104 auf, mit dem 
die im Weiteren beschriebenen Verf ahrensschritte der Bildco- 
dierung durchgef iihrt werden. Die Prozessoreinheit 104 ist 
iiber einen Bus 105 mit einem Speicher 106 gekoppelt, in dem 
25 eine Bildinf ormation gespeichert wird. 

Das im Weiteren beschriebene Verfahren zu der Bildcodierung 
ist in Software realisiert. Sie ist in dem Speicher 106 ge- 
speichert und wird von dem Prozessor 104 ausgef iihrt. 

30 

Nach erfolgter Bildcodierung in dem ersten Rechner 101 und 
nach einer Obertragung der codierten Bildinf ormation iiber ein 
Ubertragungsmedium 107 zu einem zweiten Rechner 108, wird in 
dem zweiten Rechner 108 die Bilddecodierung durchgef Uhrt . An- 
35 schlieflend wird unter Verwendung der decodierten Bildinforma- 
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tion des Objekts 152 ein Modell des Objekts 152 auf einem mit 
dem zweiter Rechner 108 verknupften Bildschirm 155 darge- 
stellt . 

5 Der zweite Rechner 108 hat den gleichen Aufbau wie der erste 
Rechner 101. Der zweite Rechner 108 weist auch einen Prozes- 
sor 109 auf, welcher Prozessor mit einem Bus 111 mit einem 
Speicher 110 gekoppelt ist. 

10 Das im weiteren beschriebene Verfahren zu der Bilddecodierung 
ist in Software realisiert. Sie ist in dem Speicher 110 ge- 
speichert und wird von dem Prozessor 109 ausgefiihrt. 

In Figur 2 ist die Vorgehensweise fur eine Bearbeitung eines . 
15 digitalisierten Bildes im Rahmen einer Codierung und einer 
Decodierung mit einer Aufnahme eines Objekts mittels einer 
Kamera und einer Darstellung des Objekts auf einem Bildschirm 
schematisch dargestellt. 

20 Diese Vorgehensweise fur die Codierung und die Decodierung 

wird durch die in Figur 1 dargestellte und die oben beschrie- 
bene Anordnung realisiert. 

1. Schritt Aufnahme des Objekts (201) 

25 

Unter Verwendung der Kamera 101 werden, wie es in [7] be- 
schrieben wird, Bilder des Objekts 152, welches in vorgegeben 
Rotationswinkeln mittels des Obj ekttragers 153 in seiner Lage 
bezuglich der Kamera 101 rotiert wird, aufgenommen. Die Bil- 
30 der werden. in analoger Form zu dem ersten Rechner 102 uber- 
tragen . 

Vor der Durchfiihrung der Aufnahme des Objekts 152 wird die 
Kamera 101, wie es in [7] beschrieben wird, kalibriert, wobei 
35 eine raumliche Geometrie der Anordnung sowie die Aufnahmepa- 
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rameter der Kamera 101 , beispielsweise die Brennweite der Ka- 
mera 101, bestimitit werden. 

Die Geometriedaten sowie die Kameraparameter werden zu dem 
5 ersten Rechner 102 iibertragen. 

2. Digitalisieren der Bilder (202) 

In dem ersten Rechner 102 werden die analogen Bilder in digi- 
10 talisierte Bilder 103 umgewandelt und die digitalisierten 
Bilder 103 bearbeitet. 

3. Bildbearbeitung (203) 

15 Die Bearbeitung der digitalisierten Bilder 103 erfolgt nach 
dem Verfahren einer Automat ischen Dreidimensionalen Modell- 
bildung unter Verwendung mehrerer Bilder eines Objekts, wie 
es in [7] beschrieben ist. 

20 Im Rahmen des Verfahrens der Automatischen Dreidimensionalen 
Modellbildung unter Verwendung mehrerer Bilder eines Objekts 
werden zwei Verf ahrensschritte durchgef tihrt : 

In dem ersten Schritt des Verfahrens wird mittels eines Ver- 
25 fahrens zur Bestimmung einer Kontur eines Objekts in einem 

digitalisierten Bild, wie es in [7] genannt wird, unter Ver- 
wendung der Kameraparameter und der digitalisierten Bilder 
103 ein Volumenmodell 301 des Objekts 152 ermittelt. 

30 Das Volumenmodell 301 des Objekts 152, wie es in Figur 3 dar- 
gestellt ist, besteht aus einer raumlichen dreiecksf ormigen 
Gitterstruktur 301, wobei die Eckpunkte 302 der Dreiecke 303 
als Punkte 304 eines kartesischen Koordinatensystems 305 vor- 
liegen . 

35 

In dem zweiten Schritt des Verfahrens wird unter Verwendung 
der digitalisierten Bilder 103 sowie der in Bildpunkten der 
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digitalisierten Bilder 103 beinhalteten Farbinf ormation fur 
jedes Dreieck 303 jeweils eine sogenannte Strukturkarte 306 
bestimmt . 

5 Die Strukturkarte ist aus blockf ormig angeordneten Bildpunk- 
ten 307 aufgebaut. Jeder Bildpunkt 307 beinhaltet eine Far- 
binf ormation (Chrominanzwerte) des Objekts 152. 

Dem Dreieck 303 wird die Farbinf ormation zugeordnet, indem 
10 jeweils einem Eckpunkt 302 und 308 des Dreiecks 303 und 309 
ein zugehoriger Bildpunkt 307 der zugehorigen Strukturkarte 
306 zugeordnet ist. 

Die Lage eines Eckpunkte 308 des Dreiecks 309 wird durch die 
15 Angabe von Koordinaten (ui,vj_) 310 in einem zweidimensionalen 

Koordinatensystem (u,v) 311, welches der Strukturkarte 306 
zugeordnet ist, festgelegt. AnschlieBend werden die Koordina- 
ten (ui,vj[) 310 normiert. 

2 0 Ober eine Transf ormationsvorschrif t wird jedem Eckpunkt 302 
von jedem Dreieck 303 des dreidimensionalen Modells 301 der 
entsprechende Punkt 310 in der zugehorigen Strukturkarte 306 
zugewiesen. 

25 Diejenigen Bildpunkte 501 einer Strukturkarte 502, welche 

Bildpunkte eine fur die Darstellung des Objekts 152 relevante 
Farbinf ormation beinhalten, werden zu einer neuen dreiecks- 
formigen Strukturkarte 503 transf ormiert . Die Bildpunkte 506 
der dreiecksf ormigen Strukturkarte sind derart angeordnet, so 

30 da!5 sie ein rechtwinkliges und gleichschenkliges Dreieck bil- 
den, wobei ein Schenkel ftinf Bildpunkte aufweist. Die Trans- 
formation wird derart durchgef uhrt, so dafl die Bildpunkte 
501, die Eckbildpunkte 504 des Dreiecks 505 sind, mit Bild- 
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punkten 506, die Eckbildpunkte 507 der dreiecksf ormigen 
Strukturkarte 503 sind, ubereinstimmen . 

Im Rahmen der Transformation mtissen gegebenenf alls Bildpunkte 
5 durch eine Extrapolation oder eine Interpolation von Werten, 
die die Farbinf ormation beinhalten, erzeugt oder gegebenen- 
falls Bildpunkte geloscht werden. 

Damit weist die dreiecksf ormige Strukturkarte 503 nur noch 
Bildpunkte 506 auf, die fur die Darstellung eines Objekts re- 
levant sind. 

Wie in Figur 6 dargestellt ist, werden alle dreiecksf ormigen 
Strukturkarten 601, die die fur die Darstellung des Objekts 
relevante Farbinf ormation beinhalten, zu einer neuen Super- 
strukturkarte 602 angeordnet. 

Dazu werden jeweils zwei dreiecksf ormige Strukturkarten 601 
zu einer blockf ormigen Strukturkarte 603 angeordnet. Ferner 
20 werden alle blockf ormigen Strukturkarten 603 zeilen- und 

spaltenweise gruppiert, wobei ein digitalisiertes Bild er- 
zeugt wird. 

Aufgrund der einheitlichen und vorgegebenen Form der drei- 
ecksformigen Strukturkarte 601, der zeilen- und spaltenweisen 
Anordnung der blockf ormigen Strukturkarten 603 und einer vor- 
gegebenen Grofie der Superstrukturkarte 602 ergibt sich eine 
vereinfachte Transf ormationsvorschrif t bzw. ein vereinf achter 
Zuweisungsschlussel, der als sogenanntes Texture Binding be- 
zeichnet wird: 

Jedem Dreieck 303 der raumlichen dreiecksf ormigen Gitter- 
struktur 301 des dreidimensionalen Modell des Objekts 152 

wird ein erster Wert n$, der die Spaltennummer der. zu dem 

35 Dreieck 303 zugehorigen dreiecksf ormigen Strukturkarte 601 
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innerhalb der Superstrukturkarte 602 angibt, ein zweiter Wert 
rig/ der die Zeilennummer der zu dem Dreieck 303 zugehorigen 
dreiecksf ormigen Strukturkarte 601 innerhalb der Superstruk- 
turkarte 602 angibt, und ein dritter Wert riL, der die relati- 

5 ve Lage der dreiecksf ormigen Strukturkarte 601a bzw. 601b be- 
ziiglich der blockf ormigen Strukturkarte 603 angibt, zugeord- 
net . 

Unter Verwendung des fur jedes Dreieck 303 der raumlichen 

10 Gitterstruktur 301 angegebenen Wertetripels (ns/ nz, n^J und 

von den vorgegeben Werten hinsichtlich der Hohe H (Anzahl der 
Bildpunkte, beispielsweise 80 Bildpunkte) und der Breite B 
(Anzahl der Bildpunkte, beispielsweise 80 Bildpunkte) der Su- 
perstrukturkarte mit der Grdfle HxB und der vorgegebenen An- 

15 zahl der in einem Schenkel des rechtwinkligen und gleich- 
schenkligen Dreiecks angeordneten Bildpunkte Z, mit bei- 
spielsweise Z=5 Bildpunkte, wird eine Zuweisung einer drei- 
ecksformigen Strukturkarte 601 der Superstrukturkarte 602 zu 
dem zugehorigen Dreieck 303 des Volumenmodells 301 des Objekt 

20 nach folgenden Beziehungen ermittelt: 

A x - (Z/B) * (n s -D 
A y = (Z/H) * (n Z -l) 
B x = (Z/B)*n s 

2 5 By = Ay 

c x = B x 

C y = (Z/H) *n Z 



D* = A 



Dy = Cy 
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Fur den Wert nL = 0, der eine innerhalb der blockf ormigen 
Strukturkarte 603 links angeordnete dreiecksf ormige Struktur- 
5 karte 601a beschreibt, sind die Eckbildpunkte (Ax, Ay) , 
(Cx,Cy) und (Dx, Dy) relevant. 

Fiir den Wert nL = If der eine innerhalb der blockf ormigen 
Strukturkarte 603 links angeordnete dreiecksf ormige Struktur- 
10 karte 601b beschreibt, sind die Eckpunkte (A x ,A y ) , (C x ,C y ) 

und (B X/ By) relevant. 

Dabei geben die beiden Werte, die durch den Index x und durch 
den Index y gekennzeichnet sind, die Koordinaten eines Punk- 
15 tes der Superstrukturkarte 602 bezuglich eines kartesischen 
Koordinatensys terns 610 an, welches in der linken oberen Ecke 
611 der Superstrukturkarte 602 angeordnet ist. 

4. Codierung (204) 

20 

Fiir die Codierung der Superstrukturkarte 602 wird eine soge- 
nannte Triangle-Adaptive Diskrete-Cosinus-Transf ormation (SA- 
DCT) verwendet. Dieses Verfahren zur Codierung eines digita- 
lisierten Bildes basiert auf dem Verfahren einer Shape- 
25 Adaptive Diskrete-Cosinus-Transf ormation (SA-DCT) , wie es in 
[ 4 ] beschrieben ist . 

Im Rahmen einer TA-DCT werden die einem Bildobjekt zugeordne- 
ten Transf ormationskoef f izienten derart bestimmt, dafi Bild- 
30 punkte eines Randbildblocks , die nicht zu dem Bildobjekt ge- 
horen, ausgeblendet werden. Auf die verbleibenden Bildpunkte 
wird dann zunachst spaltenweise eine eindimensionale DCT an- 
gewendet, deren Lange der Zahl der verbleibenden Bildpunkte 
in der jeweiligen Spalte entspricht. Die resultierenden 
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Transf ormationskoef f izienten werden anschliefiend einer weite- 
ren eindimensionalen DCT in horizontaler Richtung mit ent- 
sprechender Lange unterzogen. 

Das Verfahren der TA-DCT geht von einer Transf ormationsmatrix 
DCT-N mit folgendem Aufbau aus : 



mit p / k = 0 N-l . 

Mit N wird eine GroISe des zu transf ormierenden Bildvektors 
bezeichnet, in dem die transf ormierten Bildpunkte enthalten 
sind, 

Mit DCT-N wird eine Transf ormationsmatrix der Gro&e NxN be- 
zeichnet - 

Mit p, k werden Indizes bezeichnet mit p,k e [0 / N-l]. 

Nach der TA-DCT wird jede Spalte des zu transf ormierenden 
Bildblocks gemafi der Vorschrift 



vertikal transf ormiert . Danach wird die gleiche Vorschrift 
auf die resultierenden Daten in horizontaler Richtung ange- 
wendet . 

Im Rahmen der Codierung einer Superstrukturkarte 602 unter 
Verwendung der TA-DCT wird die Superstrukturkarte 602 in die 
blockf ormigen Strukturkarten 603 unterteilt. Eine blockformi- 
ge Strukturkarte 603 und 901 wird dadurch in eine erste neue 




(1) 
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902 und zweite neue blockformige Strukturkarte 903, wie es in 
Figur 9 dargestellt ist, aufgeteilt, dafi ftir die Ermittlung 
der ersten neuen blockf ormigen Strukturkarte 602 die Bild- 
punkte der zweiten dreiecksf ormigen Strukturkarte 601b und 
5 904 geloscht werden. Die zweite neue blockf ormige Struktur- 
karte 903 wird dadurch ermittelt, dafl die Bildpunkte der er- 
sten dreiecksf ormigen Strukturkarte 601a und 905 geloscht 
werden. 

10 Ferner wird die zweite neue blockformige Strukturkarte 903 
durch Verschieben von Bildpunkten 906 derart verandert, dafi 
die relative Lage der Bildpunkte 90 6 der zweiten blockf ormi- 
gen Strukturkarte 903 beziiglich der zweiten neuen blockformi- 
gen Strukturkarte 903 mit der relativen Lage der Bildpunkte 

15 907 der ersten neuen blockf ormigen Strukturkarte 902 beziig- 
lich der ersten neuen blockf ormigen Strukturkarte 902 uber- 
einstimmt . 

Somit kann die TA-DCT entsprechend auf die erste neue block- 
20 formige 902 und auf die zweite neue blockformige Strukturkar- 
te 903 angewendet werden. 

Aufgrund der speziellen relativen Lage der Bildpunkte 906 und 
907 beziiglich der ersten neuen blockf ormigen 902 und der 
25 zweiten neuen blockf ormigen Strukturkarte 903 kann die TA-DCT 
eingeset zt werden . 

5. Ubertragung (205) 

30 Die unter Verwendung der TA-DCT codierte Bildinf ormation 

(Bildinf ormation der Superstrukturkarte) wird zusammen mit 
Daten des Volumenmodells des Objekts sowie der Zuweisung (ns, 
n Z> n L) i (i = 1 . . .N, mit N= Zahl der Dreiecke der Gitter- 
struktur des Volumenmodells) an den zweiten Rechner 108 iiber 

35 ein Obertragungsmedium 107 ubertragen. 
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6. Decodierung (206) 

Nach Obertragung der codierten Bildinf ormation wird eine 
5 Bilddecodierung durchgef uhrt . 

Dazu werden die Spektralkoef f izienten cj einer inversen TA- 
DCT zugefiihrt. 

10 Bei der inversen TA-DCT im Rahmen der Bildcbdierung im Intra- 
Bildcodierungsmodus werden Bildpunkte xj aus den Spektral- 
koef f izienten cj nach folgender Vorschrift (4) gebildet: 

x j = ^ * [ DCT - N (p, k) r 1 * Cj (4) 

15 

wobei die Transf ormationsmatrix DCT-N folgendem Aufbau auf- 
weist : 



DCT - N (p, k) = 




20 mit p,k = 0 N-l. 
wobei mit: 

- N eine Groiie des zu transf ormierenden Bildvektors bezeich- 
net wird, in dem die zu transf ormierenden Bildpunkte enthal- 

25 ten sind; 

- [ DCT-N (p, k) ] eine Transf ormationsmatrix der Grofie NxN be- 
zeichnet wird; 

- p,k Indizes bezeichnet werden mit p, k e [0, N-l]; 

- mit ( ) _1 eine Inversion einer Matrix bezeichnet wird. 



30 
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Unter Verwendung der ermittelten Bildpunkte xj wird das deco- 
dierte Bild bzw. die Superstrukturkarte 602 bestimmt. 

7. Darstellung des Objekts (207) 

5 

Unter Verwendung der Superstrukturkarte, den Daten des -Volu- 
menmodells des Objekts 152 sowie der Zuweisung .(ng, nz, ^h) ± 
(i = 1 ...N, mit N= Zahl der Dreiecke der Gitterstruktur des 
Volumenmodells) wird, wie es in [6] beschrieben wird, das Mo- 
10 dell des Objekt 152 auf dem Bildschirm 108 dargestellt. 
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741-744 

[6] PANORAMA- technical Support, erhaltlich am 12. Oktober 
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Greece, 1998 
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Patentanspriiche 

1. Verfahren zur Bearbeitung eines digitalisierten Bildes mit 
Bildpunkten, die eine Codierungsinf ormation beinhalten, 

5 a) bei dem das Bild zumindest teilweise in Bildblocke aufge- 
teilt wird; 

b) bei dem jeweils ein zugehoriger Bildblock in mindestens 
zwei zugehorige Unterbildblocke unterteilt wird; 

c) bei dem die Bearbeitung des Bildes derart durchgef vihrt 
10 wird, dafi mindestens einem zugehorigen Unterbildblock je- 
weils ein erster Wert, ein zweiter Wert und ein dritter 
Wert zugeordnet werden, wobei der erste Wert und der zweite 
Wert die relative Lage des zugehorigen Bildblocks bezuglich 
des Bildes beschreiben und der dritte Wert die relative La- 

15 ge des zugehorigen Unterbildblocks bezuglich des zugehori- 
gen Bildblocks beschreibt. 

2. Verfahren nach Anspruch 1, 

bei dem der zugehorige Bildblock in mehrere zugehorige Un- 
20 terbildblocke unterteilt wird. 

3. Verfahren nach Anspruch 1 oder 2 , 

bei dem jedem zugehorigen Unterbildblock jeweils der erste 
Wert, der zweite Wert und der dritte Wert zugewiesen wer- 
25 den. 

4. Verfahren nach einem der Anspruche 1 bis 3, 

bei dem die Bildblocke spaltenweise und zeilenweise ange- 
ordnet werden und/oder den Spalten Spaltennummern und den 
30 Zeilen Zeilennummern zugeordnet werden. 

5. Verfahren nach Anspruch 4, 

bei dem der erste Wert des zugehorigen Unterbildblocks die 
Zeilennummer des zugehorigen Bildblocks ist und der zweite 
35 Wert des zugehorigen Unterbildblocks die Spaltennummer des 
zugehorigen Bildblocks ist. 
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6. Verfahren nach einem der Anspriiche 1 bis 5, 

bei dem die zugehorigen Unterbildblocke eine andere Form 
als der zugehorige Bildblock aufweisen. 

5 7. Verfahren nach einem der Anspriiche 1 bis 6, 

bei dem die Unterbildblocke eine Dreiecksform aufweisen. 

8. Verfahren nach Anspruch 7, 

bei dem die Dreiecksform einen rechten Winkel aufweist. 

10 

9. Verfahren nach einem der Anspriiche 1 bis 8, 

bei dem die zugehorigen Unterbildblocke derart verandert 
werden, dafi jeweils die relative Lage eines zugehorigen Un- 
terbildblocks beziiglich des zugehorigen Bildblocks iden- 
15 tisch ist. 

10. Verfahren nach einem der Anspriiche 1 bis 9, 
eingesetzt im Rahmen einer Codierung des Bildes. 

20 11. Verfahren nach Anspruch 10, 

bei dem die Unterbildblocke unter Verwendung der Codie- 
rungsinf ormation und/oder unter Verwendung des ersten Wer- 
tes, des zweiten Wertes und des dritten Wertes mit einer 
formangepafiten Transf ormationscodierung codiert werden. 

25 

12. Verfahren nach Anspruch 11, 

bei dem zur Codierung eine f ormangepaiite Diskrete-Cosinus- 
Transf ormation (DCT) eingesetzt wird. 

30 13. Verfahren nach Anspruch 12, 

bei dem zur Codierung eine Shape -Adaptive Diskrete-Cosinus- 
Transf ormation (SA-DCT) eingesetzt wird. 

14. Verfahren nach Anspruch 13, 
35 bei dem zur Codierung eine Triangle-Adaptive Diskrete- 
Cosinus-Transf ormation (TA-DCT) eingesetzt wird. 



GR 98 P 2946 



29 

15. Verfahren nach einem der Anspriiche 1 bis 9, 
eingesetzt im Rahmen einer Decodierung des Bildes. 

16. Verfahren nach Anspruch 15, 

bei dem zur Decodierung eine inverse f ormangepafite Diskre- 
te-Cosinus-Transf ormation (DCT) eingesetzt wird. 

17. Verfahren nach Anspruch 16, 

bei dem zur Decodierung eine inverse Shape-Adaptive Diskre- 
te-Cosinus-Transformation (SA-DCT) eingesetzt wird. 

18. Verfahren nach Anspruch 17, 

bei dem zur Decodierung eine inverse Triangle-Adaptive Dis- 
krete-Cosinus-Transformation (TA-DCT) eingesetzt wird. 

19. Verfahren nach einem der Anspriiche 1 bis 18, 

bei dem das Bild zumindest teilweise dreiecksf ormige Struk- 
turkarten aufweist. 

20. Anordnung zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, die eine Codierungsinf ormation beinhal- 
ten, bei der ein Prozessor vorgesehen ist, der derart ein- 
gerichtet ist, dafi folgende Verf ahrensschritte durchfiihr- 
bar sind: 

a) das Bild wird zumindest teilweise in Bildblocke aufge- 
teilt; 

b) jeweils ein zugehoriger Bildblock wird in mindestens zwei 
zugehorige Unterbildblocke unterteilt; 

c) die Bearbeitung des Bildes wird derart durchgef uhrt , dafi 
mindestens einem der zugehorigen Unterbildblocke jeweils 
ein erster Wert und jeweils ein zweiter Wert und jeweils 
ein dritter Wert zugeordnet wird, wobei der erste Wert und 
der zweite Wert die relative Lage des zugehorigen Bild- 
blocks beziiglich des Bildes beschreiben und der dritte Wert 
die relative Lage des zugehorigen Unterbildblocks beziiglich 
des zugehorigen Bildblocks beschreibt. 
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21. Anordnung nach Anspruch 2 0, 

bei dem der zugehorige Bildblock in mehrere zugehorige Un- 
terbildblocke unterteilbar ist. 

5 

22. Anordnung nach Anspruch 20 oder 21, 

bei dem jedem zugehorigen Unterbildblock jeweils der ,'erste 
Wert und jeweils der zweite Wert und jeweils der dritte 
Wert zuweisbar ist. 

10 

23. Anordnung nach einem der Ansprtiche 20 bis 22, 

die im Rahmen einer Codierung des Bildes einsetzbar ist. 

24. Anordnung nach Anspruch 23, 

15 bei der zur Codierung eine f ormangepafite Diskrete-Cosinus- 
Transf ormation (DCT) einsetzbar ist. 

25. Anordnung nach Anspruch 24, 

bei der zur Codierung eine inverse Triangle-Adaptive Dis- 
20 krete-Cosinus-Transformation (TA-DCT) einsetzbar ist. 

26. Anordnung nach einem der Ansprtiche 2 0 bis 2 5, 

die im Rahmen einer Decodierung des Bildes einsetzbar ist. 

2 5 27. Anordnung nach Anspruch 2 6, 

bei der zur Decodierung eine inverse f ormangepalite Diskre- 
te-Cosinus-Transf ormation (DCT) einsetzbar ist. 

28. Anordnung nach Anspruch 27, 
30 bei der zur Decodierung eine inverse Triangle-Adaptive Dis- 
krete-Cosinus-Transf ormation (TA-DCT) einsetzbar ist . 



35 
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Zusammenf assung 

Verfahren und Anordnung zur Bearbeitung eines digitalisierten 
Bildes 

Es werden Verfahren und Anordnungen zur Bearbeitung eines di- 
gitalisierten Bildes mit Bildpunkten, die eine Codierurigsin- 
formation beinhalten, angegeben. Dazu wird das Bild in Bild- 
blocke und jeweils ein Bildblock in zwei Unterbildblocke auf- 
geteilt. Die Bearbeitung des Bildes wird derart durchgef uhrt, 
dafl einem Unterbildblock jeweils ein erster Wert und jeweils 
ein zweiter Wert und jeweils ein dritter Wert zugeordnet 
wird, wobei der erste Wert und der zweite Wert die relative 
Lage des zugehorigen Bildblocks bezuglich des Bildes be- 
schreiben und der dritte Wert die relative Lage des zugehori- 
gen Unterbildblocks bezuglich des zugehorigen Bildblocks be- 
schreibt. Desweiteren wird die Verwendung des Verfahren und 
der Anordnung im Rahmen einer Codierung und Decodierung ange- 
geben. 



Figur 2 



Patent Claims 

1. Method for processing a digitalized image with picture elements that 
contain an encoding information, 

a) whereby the image is at least partially divided into image blocks; 

b) whereby an appertaining image block is respectively subdivided into at 
least two appertaining image sub-blocks; 

c) whereby the processing of the image is implemented such that a first 
value, a second value and a third value are respectively allocated to at least 
one image sub-block, whereby the first value and the second value 
describe the relative position of the appertaining image block with respect 
to the image and the third value describes the relative position of the 
appertaining image sub-block with respect to the appertaining image 
block. 

2. Method according to claim 1, whereby the appertaining image block is 
subdivided into a plurality of appertaining image sub-blocks. 

3. Method according to claim 1 or 2, whereby the first value, the second 
value and the third value are respectively allocated to each appertaining image sub- 
block. 

4. Method according to one of the claims 1 through 3, whereby the image 
blocks are arranged in columns and rows and/or column numbers are assigned to the 
columns and row numbers are assigned to the rows. 

5. Method according to claim 4, whereby the first value of the 
appertaining image sub-block is the row number of the appertaining image block and 
the second value of the appertaining image sub-block is the column number of the 
appertaining image block. 

6. Method according to one of the claims 1 through 5, whereby the 
appertaining image sub-blocks exhibit a different shape than the appertaining image 
block. 

7. Method according to one of the claims 1 through 6, whereby the image 
sub-blocks comprise a triangular shape. 
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8. Method according to claim 7, whereby the triangular shape comprises a 

right angle. 

9. Method according to one of the claims 1 through 8, whereby the 
appertaining image sub-blocks are modified such that the respective position of an 

5 appertaining image sub-block with respect to the appertaining image block is 
respectively identical. 

10. Method according to one of the claims 1 through 9 utilized in the 
framework of an encoding of the image. 

1 1 . Method according to claim 10, whereby the image sub-blocks are 
10 encoded upon employment of the encoding information and/or upon employment of 

the first value, the second value and the third value with a shape-adaptive 
transformation encoding. 

12. Method according to claim 11, whereby a shape-adaptive Discrete 
Cosine Transformation (DCT) is utilized for the encoding. 

15 13. Method according to claim 12, whereby a Shape-Adaptive Discrete 

Cosine Transformation (S A-DCT) is utilized for the encoding. 

14. Method according to claim 13, whereby a Triangle- Adaptive Discrete 
Cosine Transformation (TA-DCT) is utilized for the encoding. 

15. Method according to one of the claims 1 through 9 utilized in the 
2 0 framework of a decoding of the image. 

16. Method according to claim 15, whereby an inverse shape-adaptive 
Discrete Cosine Transformation (DCT) is utilized for the decoding. 

17. Method according to claim 16, whereby an inverse Shape-Adaptive 
Discrete Cosine Transformation (SA-DCT) is utilized for the decoding. 

2 5 18. Method according to claim 17, whereby an inverse Triangle-Adaptive 

Discrete Cosine Transformation (TA-DCT) is utilized for the decoding. 

19. Method according to one of the claims 1 through 18, whereby the 
image at least partly comprises triangular structure maps. 

20. Arrangement for processing a digitalized image with picture elements 

3 0 that contain an encoding information, whereby a processor is provided that is 

configured such that the following method steps can be implemented: 
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a) the image is at least partially divided into image blocks; 

b) an appertaining image block is respectively subdivided into at least two 
appertaining image sub-blocks; 

c) the processing of the image is implemented such that a first value, a 

5 second value and a third value are respectively allocated to at least one 

image sub-block, whereby the first value and the second value describe the 
relative position of the appertaining image block with respect to the image 
and the third value describes the relative position of the appertaining 
image sub-block with respect to the appertaining image block. 
10 21. Arrangement according to claim 20, whereby the appertaining image 

block can be subdivided into a plurality of appertaining image sub-blocks. 

22. Arrangement according to claim 20 or 21, whereby the respective first 
value and the respective second value and the respective third value can be allocated 
to each appertaining image sub-block. 
15 23. Arrangement according to one of the claims 20 through 22 that can be 

utilized in the framework of an encoding of the image. 

24. Arrangement according to claim 23, whereby a shape-adaptive 
Discrete Cosine Transformation (DCT) can be utilized for the encoding. 

25. Arrangement according to claim 24, whereby an inverse Triangle- 

2 0 Adaptive Discrete Cosine Transformation (TA-DCT) can be utilized for the encoding. 

26. Arrangement according to one of the claims 20 through 25 that can be 
utilized in the framework of a decoding of the image. 

27. Arrangement according to claim 26, whereby an inverse shape- 
adaptive Discrete Cosine Transformation (DCT) can be utilized for the decoding. 

2 5 28. Arrangement according to claim 27, whereby an inverse Triangle- 

Adaptive Discrete Cosine Transformation (TA-DCT) can be utilized for the decoding. 
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V Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen Tatigkeit 
gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur Stiitzung dieser Feststellung 

1. Feststellung 

Neuheit (N) via: Anspruche 1-28 

Nein: Anspruche 

Erf inderische Tatigkeit (ET) Ja: Anspruche 1 -28 

Nein: Anspruche 

Gewerbliche Anwendbarkeit (GA) Ja: Anspruche 1-28 

Nein: Anspruche 



2. Unterlagen und Erklarungen 
siehe Beiblatt 



VII. Bestimmte Mangel der internationalen Anmeldung 

Es wurde festgestellt, daB die intemationale Anmeldung nach Form oder Inhalt folgende Mangel aufweist: 
siehe Beiblatt 
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Zu Punkt V: 

Begrundete Feststellung nach Artikel 35(2) hinsichtlich der Neuheit, der erfinderischen 
Tatigkeit und der gewerblichen Anwendbarkeit; Unterlagen und Erklarungen zur 
Stutzung dieser Feststellung 

In diesem Bescheid werden folgende, im Recherchenbericht zitierte Dokumente ge- 
nannt: 

D1 : SOUCY M ET AL: 'A TEXTURE-MAPPING APPROACH FOR THE 
COMPRESSION OF COLORED 3D TRI ANGULATIONS' THE VISUAL 
COMPUTER.DE.BERLIN, Bd. 12, Nr. 10, 1. Januar 1996 (1996-01-01), Seiten 
503-514, XP0001 96929 

D2: WO 97 42766 A (MARTI EVA ;PARDAS MONTSE (ES); AYUSO 

FRANCISCO XAVIER (ES); SALEMB) 13. November 1997 (1997-11-13) 

D3: US-A-5 057 940 (FUKUHARA TAKAHIRO ET AL) 15. Oktober 1991 (1991- 

10-15) 

D4: KAUFF P ET AL: 'SHAPE-ADAPTIVE DCT WITH BLOCK-BASED DC 
SEPARATION AND DELTA DC CORRECTION' IEEE TRANSACTIONS ON 
CIRCUITS AND SYSTEMS FOR VIDEO TECHNOLOGY.US.IEEE INC. NEW 
YORK, Bd. 8, Nr. 3, 1. Juni 1998 (1998-06-01), Seiten 237-242, XP000767693 
ISSN: 1051-8215 

D5: TEKALP A M ALTUNBASAK Y ET AL: TWO-VERSUS THREE 
DIMENSIONAL OBJECT BASED VIDEO COMPRESSION' IEEE 
TRANSACTIONS ON CIRCUITS AND SYSTEMS FOR VIDEO 
TECHNOLOGY.US.IEEE INC. NEW YORK, Bd. 7, Nr. 2, 1. April 1997 (1997- 04- 
01), Seiten 391-397, XP000687655 ISSN: 1051-8215 

Die vorliegende Erfindung bezieht sich auf ein Verfahren (Anspruch 1) und eine 
Vorrichtung (Anspruch 20) zur Bearbeitung eines digitalisierten Bildes mit Bildpunkten, 
die eine Codierungsinformation beinhalten. 

Stand der Technik: 

GemaR Dokument D1 wird eine Texturabbildung zur Komprimierung von 3D 
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INTERNATIONALER VORLAUFIGER Internationales Aktenzeichen PCT/DE99/03191 
PRUFUNGSBERICHT - BEIBLATT 

Farbbildern verwendet. Dazu wird ein Modell hoher Auflosung aus Dreiecks-Maschen 
gebildet und durch Transformation in ein komprimiertes Modell ubergefuhrt. Es wird ein 
Verfahren angegeben, mit welchem die Transformation der Texturabbildung schnell 
und effizient durchgefuhrt werden kann. 

Dokument D2 beschreibt eine Methode und ein System fur das Kodieren einer 
Bildsequenz mit Hilfe von Dreiecksmaschen und einer Baumstruktur. Sie unterteilt die 
aktuelle Abbildung in ein Netz von Blocken mit Knotenpunkten, die auf Punkten hoher 
Gradienten liegen. Die Blocke werden dann in zwei Dreiecke unterteilt. 

Dokument D3 zeigt ein Bild-Ubertragungssystem bei dem Bild-Objekte vom 
Hintergrund getrennt ubertragen werden. Die Bild-Objekte werden mit 3D-Verfahren 
kodiert und im Empfanger wieder mit dem Hintergrund kombiniert. 

Dokument D4 zeigt das in MPEG-4 verwendete objektbasierte DCT-Kodierungs- 
Verfahren. 

Dokument D5 zeigt einen Vergleich zwischen zwei- und dreidimensionalen 
objektbasierten Methoden zur Kompression von Bilddaten. 

Keines der im Recherchenbericht genannten Dokumente aus dem Stand der Technik 
zeigt ein Verfahren bzw. eine Vorrichtung zur Bearbeitung eines digitalisierten Bildes 
gemaB Anspruch 1 bzw. Anspruch 20. 

Daruber hinaus wird die beanspruchte Erfindung als gewerblich anwendbar 
angesehen, da das beanspruchte Verfahren bzw. Gerat zur Kodierung von Bilddaten 
benutzt werden kann. 

Daher sind die Voraussetzungen nach Art. 33 PCT erfullt. 

Betrifft Punkt VII des internationalen vorlauf iaen Prufunasberichts: 

Der in D1- D3 offenbarte einschlagige Stand der Technik wird in der Beschreibung 
nicht angegeben (Regel 5.1 a) ii) PCT). 
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PRUFUNGSBERICHT - BEIBLATT _ 

Die Merkmale der Anspruche sind nicht mit in Klammern gesetzten Bezugszeichen 
versehen worden (Regel 6.2 b) PCT). 
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Patentanspruche 



1. Verfahren zur Bearbeitung eines digitalisierten Bildes mit 
Bildpunkten, die eine Codierungs information beinhalten, 

a) bei dem das Bild zumindest teilweise in Bildblocke aufge- 
teilt wird; 

b) bei dem jeweils ein zugehSriger Bildblock in mindestens 




durchge f tihrt 

10 wird, dafl mindestens einem zugehorigen Unterbildblock je- 
weils ein erster Wert, ein zweiter Wert und ein dritter 
Wert zugeordnet werden, wobei der erste Wert und der zweite 
Wert die relative Lage des zugehorigen Bildblocks bezuglich 
des Bildes beschreiben und der dritte Wert die relative La- 
15 ge des zugehorigen Unterbildb locks bezuglich des zugehori- 
gen Bildblocks beschreibt. 

2. Verfahren nach Anspruch 1, 

bei dem der zugehorige Bildblock in mehrere zugehorige Un- 
20 terbildblocke unterteilt wird. 

3. Verfahren nach Anspruch 1 oder 2 , 

bei dem jedem zugehorigen Unterbildblock jeweils der erste 

y 25 den. 

4. Verfahren nach eineni der Anspriiche 1 bis 3, 

bei dem die Bildblocke spaltenweise und zeilenweise ange- 
ordnet werden und/oder den Spalten Spaltennummern und den 
30 Zeilen Zeilennummern zugeordnet werden.. 

5. Verfahren nach Anspruch 4, 

bei dem der erste Wert des zugehdrigen Unterbildblocks die 
Zeilennummer des zugehorigen Bildblocks ist und der zweite 
35 Wert des zugehorigen Unterbildblocks die Spaltennummer des 
zugehorigen Bildblocks ist, 

AMENDED SHEET 



IS. Verfahren nach einem der Ansprtiche 1 bis 9, 

eingesetzt im Rahmen einer Decodierung des Bildes. 
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16. Verfahren nach Anspruch 15, 

bei dem zur Decodierung eine inverse formangepafite Diskre- 
te -Co sinus -Trans formation (DCT) eingesetzt wird. 

17. Verfahren nach Anspruch 16, 

bei dem zur Decodierung eine inverse Shape-Adaptive Diskre- 
te-Cosinus-Transformation (SA-DCT) eingesetzt wird. 



IB. Verfahren nach Anspruch 17, 

bei dem zur Decodierung eine inverse Triangle-Adaptive Dis- 
15 ' krete-Cosinus-Transformation (TA-DCT) eingesetzt wird. 

19. Verfahren nach einem der Anspruche 1 bis 18, 

bei dem das Bild zumindest teilweise dreiecksformige Struk- 
turkarten aufweist. 

20 

20. Anordnung zur Bearbeitung eines digitalisierten Bildes 
mit Bildpunkten, die eine Codierungs information beinhal- 
ten, bei der ein Prozessor vorgesehen ist, der derart ein- 
gerichtet ist, dafi folgende Verf ahrensschritte durchfuhr- 

~2S~ : ~ loar sind: " "~ " """ ' 

a) das Bild wird zumindest teilweise in Bildblocke aufge- 

teilt; 

b) jeweils ein zugehSriger Bildblock wird in mindestens zwei 
zugehSrige Unterbildblocke unterteilt; 

30 ^aiS^arKiaSS^i tildes wird derart durchgefuhrt, dafi 
mindestens einem der zugehorigen Unterbildblocke jeweils 
ein erster Wert und jeweils ein zweiter Wert und jeweils 
ein dritter Wert zugeordnet wird, wobei der erste Wert und 
der zweite Wert die relative Lage des zugehorigen Bild- 

35 blocks bezilglich des Bildes beschreiben und der dritte Wert 
die relative Lage des zugehSrigen Unterbildblocks beztiglich 
des zugehorigen Bildblocks beschreibt. 
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GEAENDERTES BLATT 



VERTRAGHZER DIE INTERNATIONALE ZUSAMMENARBEIT 
AUF DEM GEBIET DES PATENTWESENS 

PCT 

INTERNATIONALER RECHERCHENBERICHT 

(Artlkel 18 sowte Regain 43 und 44 PCT) 



Aktenzelchen dee AnmeJdere oder AnwaJts 

GR 98P2946P 


WFITFRES slehe MRtellung uber die Obefmttttung dee Intemationalen 

Recherchenbeilchts (Formbiatt PCT/ISA/220) sowle, soweft 
VORGEHEN zutreffend, nachstehender Punkt 5 


Internationales Aktenzelchen 

PCT/DE 99/03191 


Internationales AnmeMedatum 
(T ag/Monat/Jahr) 

04/10/1999 


(FrOhestas) Prioritfitadatum (Tag/Monat/Jahr) 

23/10/1998 


Anmelder 

SIEMENS AKTIENGESELLSCHAFT et al . 



Dleaer Internationale Recherchenbericht wurde von der IntematlonaJen Recherchenbehdrde erstelft und wlrd dem AnmeMer gemaB 
Artlkel 18 ubermlttelt Eine Koprie wtrd dem Irrtemationalen BQro CkbermlttetL 

Dleaer Internationale Recherchenbericht umfafit tnagesamt _3 Blatter. 

|X| Daruber hinaus Oegt Ihm Jewells etne Kople der In dlesem Bericht genannten Unteriagen zum Stand der Technlk beL 



1 . Grundlag© des Bericrits 

a. HlnaJchtflch der Sprache 1st die Internationale Recherche auf der Qrundlage der trrtemationaJen Anmeldung In der Sprache 
durchgefuhrt worden, In der sle elngerelcht wurde, sofem unter dlesem Punkt rtlchts anderes angegeben 1st 

| | Die tntemationaJe Recherche 1st auf der Qrundlage elner bel der Behorde elngerelchten Obersetzung der Intemationalen 
Anmeldung (Regel 2a 1 b)) durchgefuhrt worden. 

b. HlnsSchtflch der In der Intemationalen Anmeldung offenbarten Nueteotid- undfoder Aminosduresequenz 1st die Internationale 
Recherche auf der Qrundlage des Sequenzprotokolls durchgefuhrt worden, das 

| | In der Intemationalen Anmeldung In Schrlfflcher Form errthaften 1st 

zusammen mft der Intemationalen Anmeldung hn computerlesbarer Form elngerelcht worden 1st 
bel der Behorde nachtragOch In schrfffllcher Form elngerelcht worden 1st 
bel der Behorde nachtragllch In computerlesbarer Form elngerelcht worden 1st 

Die Ertdarung, daB das nachtragDch elngerelchte schrffiOche Sequenzprotokoll nlcht Qber den Offenbarungsgehaft der 
Intemationalen Anmeldung 1m AnmeWezeRpunkt hlnausgeht wurde vorgelegt 

Die Ertdarung, daB die tn computerlesbarer Form erfafiten lirforrnationen dem schrtftflchen Sequenzprotokoa entsprechen, 
wurde vorgelegt 



□ 
□ 
□ 
□ 

□ 



2. 

a 



| | Bestimnrte AnsprOche haben sich ate mcht racherchiefbar 
(~| Mangel nde Einhettlichksit der Erfindung (slehe Feld II). 



(slehe Feld I). 



4. Hbiaicrttilch der Bezeichnung der Erfindung 

|X| wtrd der vom Anmelder elngerelchte Wortiaut genehmlgt 
| | wurde der Wortiaut von der Behdrde wle fblgt festgesetzt 



& HlnslchtilchderJ 



nn wtrd der vom Anmelder elngerelchte Wortiaut genehmlgt 

wurde der Wortiaut nach Regel 38.2b) In der In FekJ III angegebenen Fassung von der Behdrde festgesetzt Der 
| | Anmelder kaim der Behorde fcnnerhaJb elnes Monats nach dem Datum der Absendung dieses Intemationalen 

Recherchenberichta etne Steflungnahme voriegen. 

& Fdgende AbbOdung der Zeichnungen 1st mftder Zusammenfassung zu verdff entflchen: Abb. Nr. 3^5 



| | wle vom Anmelder vorgeschtagen Q kelneder Abb. 

|X| well der Anmelder sefest kelne Abblldung vorgeschlagen hat 
| | well dlese AbbDdung die Erffndung besser kennzeichnet 
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ID 



Slehe Anhang Patentfamle 



° Beeondere Kategorien von angegebenen Verof fen tlchungen 

"A" Veroffenfl l chunq, de den allgemetaen Stand der Technic delWert, 
aber nlcht als besondera bedeuteam anzueehenlat 

"E" Mlteree Dokument, o^sjedpch erst am oder nach dem Internaflonalen 
Anmeldedatum verMfentflcht worden 1st 

1° VefOffentltchung, de geel^et 1st elnen Priotftaiaanepruch zweffenaft er- 
schefcien zu tassen, oder durch dte daa VerofTentllchungadatum eher 
anderen Im Recherchenberlcht genannten Veroffenttlcn u ng belegt werden 
sol oder die am ehiem anderen beeonderen Grund angegeben 1st (wle 
ausgefuhrt) 

"O" Verdffentlchung, die stch auf elne mundtehe Offenbarung, 

elne Benutzung, elne Ausatdlung oder andere MaBnahmen bezleht 
"P - VerflffeiTtl l chung, de vor dem hrTtematfonalen AnrrieJdedatum, aber nach 



T" Spatere Vetofferrtichung, de nach dem httematlonalen Anmeldedalum 
oder dem Priorltatsdatum veroffentlcht worden 1st und mft der 
Anmetdung nlcht kolldert, sondem nur zum VerstanoWs des der 
Erflndung zugtundellegenden Prtnzfps oder der Ihr zugmndellegenden 
Theorte angegeben tef 

"X" Veroffentllchung von beeonderer Bedeutung; de beanapiuchte Erflndung 
kann alkJn aufgiund deeer Ver Wenfllc hung nteht als neu oder auf 
erfhrkderfscher TflUp^erl beruhend betrachtet werden 

T Veroffentllchung von beeonderer Bedeutung; de beanapruchte Erflndung 
kann nlcht ate auf erfridertscher Tatlpkett beruhend betrachtet 
werden, wem de Vetflffet i ll c hung mh elner oder mehreren anderen 
Veroffentlchungen deser Kategorie In Vefbhrdung gebracht wlrd und 
deee Verfafridung fur elnen Fachmann nahelegend let 

Veroffentllchung, de Mt^led dersefeen Patentfamlle 1st 
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